Counting phylogenetic networks with few reticulation vertices: A second approach

نویسندگان

چکیده

Tree-child networks, one of the prominent network classes in phylogenetics, have been introduced for purpose modeling reticulate evolution. Recently, first author together with Gittenberger and Mansouri (2019) showed that number TCℓ,k tree-child networks ℓ leaves k reticulation vertices has first-order asymptotics TCℓ,k∼ck2eℓℓℓ+2k−1,(ℓ→∞).Moreover, they also computed ck k=1,2, 3. In this short note, we give a second approach to above result which is based on recent (algorithmic) counting due Cardona Zhang (2020). This capable giving simple, closed-form expression ck, namely, ck=2k−12/k! all k≥0.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Counting Phylogenetic Networks

We give approximate counting formulae for the numbers of labelled general, tree-child, and normal (binary) phylogenetic networks on n vertices. These formulae are of the form 2 , where the constant γ is 32 for general networks, and 5 4 for tree-child and normal networks. We also show that the number of leaf-labelled tree-child and normal networks with ` leaves are both 2 log . Further we determ...

متن کامل

T-REX: reconstructing and visualizing phylogenetic trees and reticulation networks

UNLABELLED T-REX (tree and reticulogram reconstruction) is an application to reconstruct phylogenetic trees and reticulation networks from distance matrices. The application includes a number of tree fitting methods like NJ, UNJ or ADDTREE which have been very popular in phylogenetic analysis. At the same time, the software comprises several new methods of phylogenetic analysis such as: tree re...

متن کامل

Venn Diagrams with Few Vertices

An n-Venn diagram is a collection of n finitely-intersecting simple closed curves in the plane, such that each of the 2n sets X1∩X2∩· · ·∩Xn, where each Xi is the open interior or exterior of the i-th curve, is a non-empty connected region. The weight of a region is the number of curves that contain it. A region of weight k is a k-region. A monotone Venn diagram with n curves has the property t...

متن کامل

Reticulation-Visible Networks

Let X be a finite set, N be a reticulation-visible network on X, and T be a rooted binary phylogenetic tree. We show that there is a polynomial-time algorithm for deciding whether or not N displays T . Furthermore, for all |X| ≥ 1, we show that N has at most 8|X| − 7 vertices in total and at most 3|X| − 3 reticulation vertices, and that these upper bounds are sharp.

متن کامل

Spanning trees with few branch vertices

A branch vertex in a tree is a vertex of degree at least three. We prove that, for all s ≥ 1, every connected graph on n vertices with minimum degree at least ( 1 s+3 + o(1))n contains a spanning tree having at most s branch vertices. Asymptotically, this is best possible and solves a problem of Flandrin, Kaiser, Kuz̆el, Li and Ryjác̆ek, which was originally motivated by an optimization problem i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Applied Mathematics

سال: 2022

ISSN: ['1872-6771', '0166-218X']

DOI: https://doi.org/10.1016/j.dam.2022.03.026